The worst Hanoi graphs
نویسندگان
چکیده
منابع مشابه
The diameter of Hanoi graphs
Many questions regarding the Tower of Hanoi problem have been posed and answered during the years. Variants of the classical puzzle, such as allowing more than 3 pegs, and imposing limitations on the possible moves among the pegs, raised the analogous questions for those variants. One such question is: given a variant, and a certain number of disks, find a pair of disk arrangements such that th...
متن کاملSierpiński graphs as spanning subgraphs of Hanoi graphs
Hanoi graphs Hn p model the Tower of Hanoi game with p pegs and n discs. Sierpiński graphs Sn p arose in investigations of universal topological spaces and have meanwhile been studied extensively. It is proved that Sn p embeds as a spanning subgraph into Hn p if and only if p is odd or, trivially, if n = 1. MSC: 05C60
متن کاملThe Tower of Hanoi problem on Pathh graphs
The generalized Tower of Hanoi problem with h ≥ 4 pegs is known to require a sub-exponentially fast growing number of moves in order to transfer a pile of n disks from one peg to another. In this paper we study the Pathh variant, where the pegs are placed along a line, and disks can be moved from a peg to its nearest neighbor(s) only. Whereas in the simple variant there are h(h−1)/2 possible bi...
متن کاملAlgorithms and Bounds for Tower of Hanoi Problems on Graphs
The classic Tower of Hanoi puzzle was marketed by Edouard Lucas in 1883 under the name ”Tower of Hanoi” [31]. There, n disks are due to be moved from one peg to another, using an auxiliary peg while never placing a bigger disk above a smaller one. Its optimal solution is classic in Computer Science. In this thesis, we study a generalization of the original puzzle. The problem is generalized by ...
متن کاملAsymptotic aspects of Schreier graphs and Hanoi Towers groups
We present relations between growth, growth of diameters and the rate of vanishing of the spectral gap in Schreier graphs of automaton groups. In particular, we introduce a series of examples, called Hanoi Towers groups since they model the well known Hanoi Towers Problem, that illustrate some of the possible types of behavior. 1 Actions on rooted trees, automaton groups, and Hanoi Towers group...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2013
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2013.05.020